منابع مشابه
Cycle Factors and Renewal Theory
For which values of k does a uniformly chosen 3-regular graph G on n vertices typically contain n/k vertex-disjoint k-cycles (a k-cycle factor)? To date, this has been answered for k = n and for k logn; the former, the Hamiltonicity problem, was finally answered in the affirmative by Robinson and Wormald in 1992, while the answer in the latter case is negative since with high probability (w.h.p...
متن کاملRenewal Theory
(1) Sn = S0 + n ∑ i=1 Xi When S0 = 0 the renewal process is an ordinary renewal process; when S0 is a nonnegative random variable the renewal process is a delayed renewal process. In either case, the individual terms Sn of this sequence are called renewals, or sometimes occurrences. With each renewal process is associated a renewal counting process N (t ) that tracks the total number of renewal...
متن کاملRenewal Monte Carlo: Renewal theory based reinforcement learning
In this paper, we present an online reinforcement learning algorithm, called Renewal Monte Carlo (RMC), for infinite horizon Markov decision processes with a designated start state. RMC is a Monte Carlo algorithm and retains the advantages of Monte Carlo methods including low bias, simplicity, and ease of implementation while, at the same time, circumvents their key drawbacks of high variance a...
متن کاملRenewal Theory for Several Patterns
The results presented in this paper were motivated by a study of certain patterns, known as restriction sites, in DNA sequences. DNA sequences can be thought of as finite words over a four-letter alphabet {A, T, G, C}, and restriction sites are (sequence-specific) locations of positions in double-stranded DNA where it is cut by a protein known as a restriction enzyme. See Watson (1977). For exa...
متن کاملProtein synthesis, bodily renewal and the sleep-wake cycle.
Clinicians with interests in endocrinology, and in nutrition, have been among those with a concern for how the body builds and renews itself. Growth and renewal depend upon protein synthesis, for which food is necessary, for food provides amino acids. The biochemical controls for cellular protein synthesis, however, are similar for all organisms, and not immediately dependent on diet. We oursel...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Communications on Pure and Applied Mathematics
سال: 2015
ISSN: 0010-3640
DOI: 10.1002/cpa.21613